Ramanujan Graphs of Every Degree Adam Marcus (Crisply, Yale) Daniel Spielman (Yale) Nikhil Srivastava (MSR India) Expander Graphs

Source URL: www.cs.yale.edu

• Ramanujan graph
• Expander graph
• Adjacency matrix
• Graph
• Random graph
• Expander walk sampling
• Zig-zag product
• Graph theory
• Mathematics
• Algebraic graph theory

Institute for Integrated and Intelligent Systems (IIIS) and School of Information and Communication Technology (ICT) Is pleased to present the SEMINAR on "Transduction on Directed Graphs via Random Walks"

Source URL: www.griffith.edu.au

JMLR: Workshop and Conference Proceedings vol[removed]–[removed]25th Annual Conference on Learning Theory Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

Source URL: jmlr.csail.mit.edu

• Theoretical computer science
• Algebraic graph theory
• NP-complete problems
• Graph partition
• Laplacian matrix
• Degree
• Random graph
• Laplace operator
• Adjacency matrix
• Mathematics
• Mathematical analysis
• Graph theory

PHYSICAL REVIEW E, VOLUME 64, [removed]Spectra of ‘‘real-world’’ graphs: Beyond the semicircle law Ille´s J. Farkas,1,* Imre Dere´nyi,2,3,† Albert-La´szlo´ Baraba´si,2,4,‡ and Tama´s Vicsek1,2,§ 1

Source URL: www.barabasilab.com

• Algebraic graph theory
• Matrices
• Adjacency matrix
• Regular graph
• Graph
• Random graph
• Eigenvalues and eigenvectors
• Spectral graph theory
• Quantum graph
• Graph theory
• Mathematics
• Algebra

498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and

Source URL: cba.mit.edu

• Factor graph
• Belief propagation
• Tree decomposition
• Directed acyclic graph
• Bayesian network
• Markov random field
• Graph coloring
• Path decomposition
• Graph theory
• Mathematics
• Graphical models

Physica A[removed]–187 www.elsevier.com/locate/physa Mean-eld theory for scale-free random networks Albert-Laszlo Barabasi ∗ , Reka Albert, Hawoong Jeong

Source URL: www.barabasilab.com

• Random graphs
• Network theory
• Social networks
• Connectivity
• Barabási–Albert model
• Complex network
• Graph
• Watts and Strogatz model
• Vertex
• Graph theory
• Mathematics
• Networks

VOLUME 85, NUMBER 24 PHYSICAL REVIEW LETTERS 11 DECEMBER 2000

Source URL: www.barabasilab.com

• Social networks
• Evolving networks
• Mathematics
• Watts and Strogatz model
• Scale-free network
• Combinatorics
• Theoretical computer science
• Networks
• Network theory
• Random graphs

doi:[removed]rsta[removed]

Source URL: www.barabasilab.com

• Critical phenomena
• Probability theory
• Random graphs
• Combinatorics
• Percolation theory
• Percolation threshold
• Voronoi diagram
• Complex network
• Cosmic distance ladder
• Physics
• Mathematics
• Discrete mathematics

[removed]00263-O Chaos, Solirons & Fracrals Vol. 6, pp[removed], 1995 Elsevier Science Ltd Printed in Great Britain 0960-0779l95 $9.50 + .30

Source URL: www.barabasilab.com

• Critical phenomena
• Matter
• Random graphs
• Combinatorics
• Particulates
• Diffusion-limited aggregation
• Molecular diffusion
• Diffusion
• Nanoparticle
• Physics
• Transport phenomena
• Fluid dynamics

Hierarchical Organization of Modularity in Metabolic Networks Supporting Online Material Contents 1 Network Models

Source URL: www.barabasilab.com

• Network theory
• Degree distribution
• Modularity
• Scale-free network
• Random graphs
• Cluster analysis
• Connectivity
• Watts and Strogatz model
• Network science
• Graph theory
• Networks
• Mathematics